OperaV1, France, Analysis, bibRecord, 000101

High Level Transforms for SIMD and Low-Level Computer Vision Algorithms

Identifieur interne : 000101 ( France/Analysis ); précédent : 000100; suivant : 000102

High Level Transforms for SIMD and Low-Level Computer Vision Algorithms

Auteurs : Lionel Lacassagne [France] ; Daniel Etiemble [France] ; Hassan Zahraee [France] ; Alain Dominguez [États-Unis] ; Pascal Vezolle [France]

Source :

RBID : Hal:hal-01094906

English descriptors

mix :
- 2D stencil, ARM Neon, High Level Transforms, IBM Altivec, Intel SSE & XeonPhi, SIMD, code optimization, low-level computer vision and image processing algorithms.

Abstract

This paper presents a review of algorithmic transforms called High Level Transforms for IBM, Intel and ARM SIMD multi-core pro-cessors to accelerate the implementation of low level image pro-cessing algorithms. We show that these optimizations provide a significant acceleration. A first evaluation of 512-bit SIMD Xeon-Phi is also presented. We focus on the point that the combination of optimizations leading to the best execution time cannot be pre-dicted, and thus, systematic benchmarking is mandatory. Once the best configuration is found for each architecture, a comparison of these performances is presented. The Harris points detection opera-tor is selected as being representative of low level image processing and computer vision algorithms. Being composed of five convolu-tions, it is more complex than a simple filter and enables more op-portunities to combine optimizations. The presented work can scale across a wide range of codes using 2D stencils and convolutions.

Url:

https://hal.inria.fr/hal-01094906

Affiliations:

France, États-Unis

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000101
to stream Hal, to step Curation: 000101
to stream Hal, to step Checkpoint: 000092
to stream Main, to step Merge: 000303
to stream Main, to step Curation: 000302
to stream Main, to step Exploration: 000302
to stream France, to step Extraction: 000101

Links to Exploration step

Hal:hal-01094906

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">High Level Transforms for SIMD and Low-Level Computer Vision Algorithms</title>
<author><name sortKey="Lacassagne, Lionel" sort="Lacassagne, Lionel" uniqKey="Lacassagne L" first="Lionel" last="Lacassagne">Lionel Lacassagne</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2544" status="VALID"><orgName>Laboratoire de Recherche en Informatique</orgName>
<orgName type="acronym">LRI</orgName>
<desc><address><addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lri.fr/</ref>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8623" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Etiemble, Daniel" sort="Etiemble, Daniel" uniqKey="Etiemble D" first="Daniel" last="Etiemble">Daniel Etiemble</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2544" status="VALID"><orgName>Laboratoire de Recherche en Informatique</orgName>
<orgName type="acronym">LRI</orgName>
<desc><address><addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lri.fr/</ref>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8623" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Zahraee, Hassan" sort="Zahraee, Hassan" uniqKey="Zahraee H" first="Hassan" last="Zahraee">Hassan Zahraee</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-227498" status="INCOMING"><orgName>Institut d′Electronique Fondamentale</orgName>
<desc><address><addrLine>Orsay</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Dominguez, Alain" sort="Dominguez, Alain" uniqKey="Dominguez A" first="Alain" last="Dominguez">Alain Dominguez</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-118323" status="VALID"><orgName>Intel Corporation [USA]</orgName>
<desc><address><country key="US"></country>
</address>
</desc>
<listRelation><relation active="#struct-310927" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-310927" type="direct"><org type="institution" xml:id="struct-310927" status="INCOMING"><orgName>Intel Corporation</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Vezolle, Pascal" sort="Vezolle, Pascal" uniqKey="Vezolle P" first="Pascal" last="Vezolle">Pascal Vezolle</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-95040" status="INCOMING"><orgName>IBM Deep Computing Europe</orgName>
<desc><address><addrLine>34060 Montpellier</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-300665" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300665" type="direct"><org type="institution" xml:id="struct-300665" status="VALID"><orgName>IBM</orgName>
<desc><address><country key="US"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01094906</idno>
<idno type="halId">hal-01094906</idno>
<idno type="halUri">https://hal.inria.fr/hal-01094906</idno>
<idno type="url">https://hal.inria.fr/hal-01094906</idno>
<date when="2014-02-15">2014-02-15</date>
<idno type="wicri:Area/Hal/Corpus">000101</idno>
<idno type="wicri:Area/Hal/Curation">000101</idno>
<idno type="wicri:Area/Hal/Checkpoint">000092</idno>
<idno type="wicri:Area/Main/Merge">000303</idno>
<idno type="wicri:Area/Main/Curation">000302</idno>
<idno type="wicri:Area/Main/Exploration">000302</idno>
<idno type="wicri:Area/France/Extraction">000101</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">High Level Transforms for SIMD and Low-Level Computer Vision Algorithms</title>
<author><name sortKey="Lacassagne, Lionel" sort="Lacassagne, Lionel" uniqKey="Lacassagne L" first="Lionel" last="Lacassagne">Lionel Lacassagne</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2544" status="VALID"><orgName>Laboratoire de Recherche en Informatique</orgName>
<orgName type="acronym">LRI</orgName>
<desc><address><addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lri.fr/</ref>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8623" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Etiemble, Daniel" sort="Etiemble, Daniel" uniqKey="Etiemble D" first="Daniel" last="Etiemble">Daniel Etiemble</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-2544" status="VALID"><orgName>Laboratoire de Recherche en Informatique</orgName>
<orgName type="acronym">LRI</orgName>
<desc><address><addrLine>LRI - Bâtiments 650-660 Université Paris-Sud 91405 Orsay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lri.fr/</ref>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
<relation name="UMR8623" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR8623" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Zahraee, Hassan" sort="Zahraee, Hassan" uniqKey="Zahraee H" first="Hassan" last="Zahraee">Hassan Zahraee</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-227498" status="INCOMING"><orgName>Institut d′Electronique Fondamentale</orgName>
<desc><address><addrLine>Orsay</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-92966" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-92966" type="direct"><org type="institution" xml:id="struct-92966" status="VALID"><orgName>Université Paris-Sud - Paris 11</orgName>
<orgName type="acronym">UP11</orgName>
<desc><address><addrLine>Bâtiment 300 - 91405 Orsay cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-psud.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Dominguez, Alain" sort="Dominguez, Alain" uniqKey="Dominguez A" first="Alain" last="Dominguez">Alain Dominguez</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-118323" status="VALID"><orgName>Intel Corporation [USA]</orgName>
<desc><address><country key="US"></country>
</address>
</desc>
<listRelation><relation active="#struct-310927" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-310927" type="direct"><org type="institution" xml:id="struct-310927" status="INCOMING"><orgName>Intel Corporation</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>États-Unis</country>
</affiliation>
</author>
<author><name sortKey="Vezolle, Pascal" sort="Vezolle, Pascal" uniqKey="Vezolle P" first="Pascal" last="Vezolle">Pascal Vezolle</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-95040" status="INCOMING"><orgName>IBM Deep Computing Europe</orgName>
<desc><address><addrLine>34060 Montpellier</addrLine>
<country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-300665" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300665" type="direct"><org type="institution" xml:id="struct-300665" status="VALID"><orgName>IBM</orgName>
<desc><address><country key="US"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
</analytic>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="mix" xml:lang="en"><term>2D stencil</term>
<term>ARM Neon</term>
<term>High Level Transforms</term>
<term>IBM Altivec</term>
<term>Intel SSE & XeonPhi</term>
<term>SIMD</term>
<term>code optimization</term>
<term>low-level computer vision and image processing algorithms</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper presents a review of algorithmic transforms called High Level Transforms for IBM, Intel and ARM SIMD multi-core pro-cessors to accelerate the implementation of low level image pro-cessing algorithms. We show that these optimizations provide a significant acceleration. A first evaluation of 512-bit SIMD Xeon-Phi is also presented. We focus on the point that the combination of optimizations leading to the best execution time cannot be pre-dicted, and thus, systematic benchmarking is mandatory. Once the best configuration is found for each architecture, a comparison of these performances is presented. The Harris points detection opera-tor is selected as being representative of low level image processing and computer vision algorithms. Being composed of five convolu-tions, it is more complex than a simple filter and enables more op-portunities to combine optimizations. The presented work can scale across a wide range of codes using 2D stencils and convolutions.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
<li>États-Unis</li>
</country>
</list>
<tree><country name="France"><noRegion><name sortKey="Lacassagne, Lionel" sort="Lacassagne, Lionel" uniqKey="Lacassagne L" first="Lionel" last="Lacassagne">Lionel Lacassagne</name>
</noRegion>
<name sortKey="Etiemble, Daniel" sort="Etiemble, Daniel" uniqKey="Etiemble D" first="Daniel" last="Etiemble">Daniel Etiemble</name>
<name sortKey="Vezolle, Pascal" sort="Vezolle, Pascal" uniqKey="Vezolle P" first="Pascal" last="Vezolle">Pascal Vezolle</name>
<name sortKey="Zahraee, Hassan" sort="Zahraee, Hassan" uniqKey="Zahraee H" first="Hassan" last="Zahraee">Hassan Zahraee</name>
</country>
<country name="États-Unis"><noRegion><name sortKey="Dominguez, Alain" sort="Dominguez, Alain" uniqKey="Dominguez A" first="Alain" last="Dominguez">Alain Dominguez</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/OperaV1/Data/France/Analysis

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000101 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/France/Analysis/biblio.hfd -nk 000101 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Musique
   |area=    OperaV1
   |flux=    France
   |étape=   Analysis
   |type=    RBID
   |clé=     Hal:hal-01094906
   |texte=   High Level Transforms for SIMD and Low-Level Computer Vision Algorithms
}}

This area was generated with Dilib version V0.6.21.
Data generation: Thu Apr 14 14:59:05 2016. Site generation: Thu Jan 4 23:09:23 2024

	Serveur d'exploration sur l'opéra
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur l'opéra

High Level Transforms for SIMD and Low-Level Computer Vision Algorithms

High Level Transforms for SIMD and Low-Level Computer Vision Algorithms

Source :

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Links to Exploration step

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri